
CLAIMS 

What is claimed is: 



A method for maintaining data integrity, comprising the computer-implemented 
steps of: 

generating checksum data by performing a physical checksum calculation on a 

block of data in volatile memory; 
after^enerating said checksum data, 

Derforming a logical check on data contained within the block of data; and 
i\the block of data passes said logical check, then causing the block of 
data to be written to nonvolatile memory. 
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The method of Claim 1 wherein the steps of generating checksum data and 
performing a logical check are performed in response to a request to write said 
block of data to nonvolatile memory. 
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The method of Claim 1 further comprising the step of writing the checksum data 
to nonvolatile memo\y in association with writing said block of data to 
nonvolatile memory. 
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The method as recited in Claim 3, further comprising the steps of: 
after writing the block of data to nonvolatile memory, 

causing the block ofWta and said checksum data to be read from 

nonvolatile memory; and 
performing a physical cnecksum verification procedure on said block of 
data based on saiachecksum data, wherein the physical checksum 
verification procedure indicates whether the block of data was 
corrupted subsequent; to performing the logical check on the data 
contained with the bloVk of data. 
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1 5. The method as recited in Claim 1 , further comprising the step of performing one 

2 or more physical checksum verification procedures prior to writing the block of 

3 data lb nonvolatile memory, wherein the one or more physical checksum 

4 verification procedures indicate whether the block of data was corrupted 

5 subsequent to generating said checksum data. 



1 6. The methoc^as recited in Claim 1, wherein: 

2 the step of performing a physical checksum calculation comprises the step of a 

3 software application performing the physical checksum calculation on 

4 said block of data; and 

\ 

5 the step of performing a logical check on data contained with the block of data 

6 comprises the step of said software application performing the logical 

7 check on data contained with the block of data. 



1 7. The method as recited in Claim 4, wherein: 

2 the step of performing a\?hysical checksum calculation comprises the step of an 

3 software application performing the physical checksum calculation on . 

4 said block of data; \ 



5 the step of performing a logical check on data contained with the block of data 

6 comprises the step of sakl software application performing the logical 

7 check on data contained with the block of data; and 

8 the step of performing a physical checksum verification procedure on said block 

9 of data comprises the step oAaid software application performing the 
10 physical checksum verification\procedure on said block of data. 

1 8. The method as recited in Claim 5, wherein* 

2 the step of performing a physical checksumVcalculation comprises the step of an 

3 software application performing the physical checksum calculation on 

4 said block of data; 
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the stejj of performing a logical check on data contained with the block of data 
Dmprises the step of said software application performing the logical 
check on data contained with the block of data; and 
the step of performing one or more physical checksum verification procedures 
prior tOyWriting the block of data to nonvolatile memory comprises the 
step of one or more components other than said software application 
performingtfhe one or more physical checksum verification procedures 
prior to writing the block of data to nonvolatile memory. 

9. The method as recited in^Claim 4, further comprising the step of: 

after performing the physical checksum verification procedure on said block of 
data, storing the block of data as a backup version of the block of data, 
wherein the backup version of the block of data is maintained separate 
from said block of data ifi said nonvolatile memory. 

10. A method for storing data in a nonvolatile memory, comprising the computer- 
implemented steps of: 

determining a desired location in said nonvolatile jnemory for storing a data 
block; 

inserting an address value in said data block, yherein the address value identifies 
the desired location; 

prior to performing an operation that stofes the data block to nonvolatile memory, 
verifying that the address value contained within the data block correctly 
identifies the location in nonvolatile memory into which the operation is 
going to store the datalflock; and 

performing the operation to/store the data block to nonvolatile memory only if the 
address value contained within the data block correctly identifies the 
location in nonvolatile memory into which the operation is going to store 
the data blocjc. 
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1 11. The method as recited in Claim 10, further comprising the steps of: 

2 after storing the block of data to nonvolatile memory, 

3 reading the block of data from a/location in nonvolatile memory; and 

4 comparing the address value contained within the data block with the location in 

5 nonvolatile memory from which the data block was read. 

1 A The method as recited in Claim 10, further comprising the step of maintaining a 

2 \ mapping that identifies a specific location in said nonvolatile memory into which 

3 \ said data block is to be stored. 

1 13. The method as recited in Claim 10, wherein: 

2 thastep of determining a location in said nonvolatile memory comprises the step 

3 \ of determining a plurality of locations in said nonvolatile memory for 

4 \ storing said data block; 

5 the sten of inserting an address value in said data block, comprises the step of 

6 inserting a plurality of address values in said data block, wherein the 

7 plurality of address values identify multiple locations in said nonvolatile 

8 memory for which the data block is to be stored; and 

9 the step of storing the data block to nonvolatile memory comprises the step of 

10 storinkthe data block in each of the multiple locations in nonvolatile 

1 1 memoryVmly after verifying the plurality of address values includes an 

12 address value that correctly identifies the location in nonvolatile memory 

13 into which the data block is to be stored. 

1 14. A method for maintaining data integrity, comprising the computer-implemented 

2 steps of: \ 

3 performing a physical checksum calculation on a block of data; 

4 ^after performing the physical checksum calculation, 

5 performing a first physical checksum verification procedure on said block 

6 of data prior toWiting the block of data to nonvolatile memory, 
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7 1 Wherein the first physical checksum verification procedure 

8 indicates whether the block of data was corrupted subsequent to 

9 performing the physical checksum calculation on the data 

10 contained with the block of data; and 

11 if the block of data passes said first physical checksum verification 

1 2 procedure, then causing the block of data to be written to 

1 3 nonvolatile memory. 

1 15. The method as recited in Claim 14, further comprising the steps of: 

2 after writing the block of data to nonvolatile memory, 

3 causing the blocw of data to be read from nonvolatile memory; and 

4 performing a second physical checksum verification procedure on said 

5 block of dam, wherein the second physical checksum verification 

6 procedure indicates whether the block of data was corrupted 

7 subsequent toWrforming the first physical checksum verification 

8 procedure on the data contained with the block of data. 

1 16. The method as recited in Claim V 4, wherein the step of performing a first physical 

2 checksum verification procedure includes the steps of performing a plurality of 

3 physical checksum verification procedures on said block of data prior to writing 

4 the block of data to nonvolatile memory, wherein the plurality of physical 

5 checksum verification procedures indkate whether the block of data was 

6 corrupted subsequent to performing theWrysical checksum calculation on the 

7 data contained with the block of data. \ 

1 17. The method as recited in Claim 14, wherein :\ 

2 the step of performing a physical checksum calculation comprises the step of a 

3 software application performing the physical checksum calculation on 

4 said block of data; and \ 

5 the step of performing a first physical checksum verification procedure on said 

6 block of data comprises the step of a component other than said software 
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application performing said first physical checksum verification procedure 
on said block of data prior to writing the block of data to nonvolatile 
memory. 

18. The method as reciteoVin Claim 17, wherein the step of performing a physical 
checksum verification procedure on said block of data comprises the step of a 
disk array component performing the physical checksum verification procedure 
on said block of data, wherein the disk array component is configured to write the 
block of data to disk only after verifying the integrity of the data block. 

19. The method as recited in Claim 14, further comprising the step of: 
after performing the physical checksum calculation, 

performing a logical check on data contained with the block of data; and 
if the block of data does no^pass said logical check, then not writing the 
block of data to nonvolatile memory. 



20. The method as recited in Claim 19, further comprising the step: 

the step of performing a physical checksum calculation comprises the step of an 
software application perforrning the physical checksum calculation on 
said block of data; 

the step of performing a logical ctfeck on data contained with the block of data 
comprises the step of said software application performing the logical 
check on data contained/with the block of data; and 
the step of performing a first physical checksum verification procedure prior to 
writing the block of data to nonvolatile memory comprises the step of one 
or more components other than said software application performing one 
or more physical checksum verification procedures prior to writing the 
block of data to nonvolatile memory. 
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